DEFINABLE FUNCTIONS IN URYSOHN'S METRIC SPACE 



ISAAC GOLDBRING 

Abstract. Let il denote the Urysohn sphere and consider il as a met- 
ric structure in the empty continuous signature. We prove that every 
definable function il" — i- U is either a projection function or else has 
relatively compact range. As a consequence, we prove that many func- 
tions natural to the study of the Urysohn sphere are not definable. We 
end with further topological information on the range of the definable 
function in case it is compact. 



1. Introduction 

It is a common goal in model theory to understand the functions which 
are definable in a given structure, either by giving an explicit characteriza- 
tion of the definable functions in terms of non-logical verbiage or by proving 
structure theorems for definable functions. An example of this phenomenon 
is the characterization of the functions definable in algebraically closed fields 
as exactly those functions whose graphs are constructible (i.e. Boolean com- 
binations of Zariski closed sets). Moreover, if the field is of characteristic 0, 
then such a function is piecewise given by rational functions. 

Model theory for metric structures is a recent generalization of classical 
model theory which is better suited for understanding structures based on 
complete metric spaces. (For an introduction to the model theory of metric 
structures, see the wonderful survey [1].) As in classical model theory, there 
is an appropriate notion of definability of functions in metric structures. 
However, there has yet to appear an analysis of the functions definable in a 
particular metric structure. The goal of the present paper is to fill this void 
by studying the functions definable in the Urysohn sphere. 

The Urysohn sphere H is the unique (up to isometry) Polish metric space 
(i.e. complete, separable metric space) of diameter 1 which is universal, 
in the sense that every Polish metric space of diameter at most 1 admits 
an isometric embedding into il, and ultrahomogeneous, in the sense that 
every isometry between finite subsets of il extends to an isometry of 11. The 
Urysohn space, which is the same as the Urysohn sphere without the bounded 
diameter requirement, as well as its isometry group, have been of interest to 
descriptive set theorists for a plethora of reasons; see, for example, [7]. 

More recently, model theoretic aspects of the Urysohn sphere (as a metric 
structure) have been studied by Henson, Usvyatsov (see [11]) and Ealy and 
Goldbring (see [5]). The present paper intends to add to the understanding of 
the model theory of the Urysohn sphere by proving that definable functions 
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il" — )• il are either projection functions or else have a relatively compact 
range of a very special nature. This structure theorem is the content of 
Section 2 below. In Section 3, we study some consequences of our structure 
theorem. In particular, we prove that many of the functions which appear 
naturally in the geometry of the Urysohn sphere are not definable. We also 
show that there are no definable group operations on il. Finally, in Section 
4, we prove some topological properties of the range of a definable function 
in case it is relatively compact. 

I would like to thank Julien Melleray for many helpful discussions con- 
cerning the geometry of the Urysohn space. 

Notations and Background 

In the remainder of this introduction we establish some conventions as 
well as collect facts about definable functions that we will need for the main 
results. 

Fix a metric space Af. For A C M, we let A (resp. int(j4)) denote the 
closure (resp. interior) of A in M. For a £ M and r G M.^^, we let BMicLir) 
(resp. BM{(i',r)) denote the open (resp. closed) ball in M centered at a of 
radius r. We let idM denote the identity function M — >■ M. 

We let il denote the Urysohn sphere and consider it as a structure in 
the empty bounded metric signature, that is the bounded metric signature 
consisting only of the metric symbol d, which is assumed to satisfy d < 1. 
It is known that Th(il) admits quantifier elimination (see [11])- We let U 
denote an wi-universal domain for Th(il) and we view il as an elementary 
substructure of U. Note that il is closed in U since il is complete. Also 
note that Wi-saturation implies that any closed ball in U (including U itself) 
is not separable. We equip IT" with the maximum metric, that is, for a = 
(ai, . . . , Qn), b = {bi, . . . , bn) G U", we have 

d{a,b) = max d{ai,bi). 

l<i<n 

For all i £ {1, . . . ,n}, we let tTj : U" U denote the projection map onto 
the i^^ coordinate. 

Recall that, for A Q il, a function / : il" — t- il is A- definable if there 
is a countable sequence of formulae {(pk{x,y) \ k < uj) with parameters 
from A such that the intepretations of the (/j^'s in il, which are functions 
(fi^: il""*"-^ — 7> [0, 1], converge uniformly to the function d{f{x),y). Since each 
9?^. can only mention a finite number of elements of A, we can always take A 
to be countable. The sequence of functions ('/'I') will also converge uniformly 
to a predicate, whose zeroset is the graph of a function, which we denote by 
/ : U and call the natural extension of f to U. By the construction 

of /, it is clear that / is also an ^-definable function. Both / and / are 
uniformly continuous and we will let A : (0, 1] — > (0, 1] denote a modulus 
of uniform continuity for both / and /. (For proofs of all of these facts. 
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see Section 9 of [1].) Finally, if X is a definable subset of U"", then, by cji- 
saturation, f{X) is a closed subset of U. (In fact, f{X) is a definable subset 
of U, although we will not need this fact; see [2], Lemma 1.20.) 

As in classical model theory, if / : it"" — ^ it is ^d-definable, then, for all 
X G U", we have f{x) G dcl{Ax). However, Henson proved that dcl(i?) = 
acl(-B) = B for any B CU. (For a proof of this last fact, see Fact 5.3 of [5].) 
Thus, for X = (xi, . . . , Xn) € U", we have f{x) G AU {xi, . . . , .t„}. This last 
fact is the key ingredient in the proof of our structure theorem. 

2. Structure Theorem for Definable Functions 

Before we prove our main structure theorem for definable functions, we 
need a few preparatory lemmas. Recall that a metric space Af is said to be 
finitely injective if whenever ai . . . , a„ € M and {ai, . . . , a„, o} is an abstract 
one-point metric extension of {ai, . . . ,a„}, then there is a' G M such that 
{ai, . . . , an, a} is isometric to {ai, . . . , a„, a'}. 

Lemma 2.1. Suppose that {xi \ i < uj) is a sequence from U and {vi \ i < oj) 

is a sequence from M.^^. Let B = \J^^^^ Bi]{xi;ri). Then V \ B is finitely 
injective. 

Proof. Fix oi, . . . , a„ € U \ B and let {oi, . . . , a„, a} be a one-point metric 
extension of {ai, . . . , a^}. By wi-saturation, it suffices to prove that, for any 
m < CO, the partial type 

r = {d{x, ai) = d{a, Oi) \ 1 < i < n} U {d{x, Xj) > | 1 < i < m} 

is finitely satisfiable in U. Consider the one-point metric exension 

{oi , . . . , flji , Xi , . . . , Xfn, x} 

of {ai, . . . , On, xi, . . . , Xm} given by: 

• d(x, ai) = d{a, ai) for each i € {1, . . . , n}, and 

• d{x,Xj) = mini<fc<„(c?(a, Ofe) -|- d{ak,Xj)) for each j E {1, . . . ,m}. 

Then since U is finitely injective, we can find a' G U realizing this exten- 
sion. Since d{a',Xj) > mmi<k<nd{ak,Xj) > rj, it follows that T is finitely 
satisfiable. □ 

We will only need a consequence of the preceding lemma, namely that V\B 
is path-connected. (To see how finite injectivity implies path-connectedness, 
see Sections 3 and 4 of [7].) We will actually need path-connectedness of 
the complement of countably many balls in higher dimensions, which is the 
subject of our next lemma. Let eo be a positive real number such that U 
cannot be covered by finitely many balls of radius cq. 

Lemma 2.2. Suppose that ((x^,...,x^) \ i < u) is a sequence from U"'. 
Suppose that {ri \ i < co) is a sequence from such that ri < eo for each 
i<LO. Let B = [j-^^ Bun[{x\, . . . ,Xn);ri). Then \ B is path- connected. 
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Proof. Fix a,b € U" \ B. Then for every i < u, there are j,k G {1, . . . , n} 
such that d{aj,Xj),d{bk,xl.) > ri. For each j G {l,...,n}, let Cj G U\ 
Ui<a; -^u(^j ) '^j); this is possible by saturation and the assumption on the rj. 
For each j G {1, . . . , n}, let $j : [0, 1] — )■ U be a continuous path connecting 
aj to Cj such that, for all i < a;, if d{aj,x^j) > ri, then $j(s) ^ i?u(3j}; '"i) for 
all s G [0, 1]; this is possible by Lemma 2.1. Let $ = ($i, . . . , : [0, 1] ->■ 
U". Then $ is a continuous path connecting (ai, . . . , a^) to (ci, . . . , c„) which 
remains in U'* \ B. One can connect (ci, . . . , c„) to . . . , 6„) in a similar 
manner. Concatenating these two paths yields the desired result. □ 

Lemma 2.3. Suppose that F is a dosed subset of U" and G is a closed, 
separable subset of F for which F \ G C. mt{F). Then either F = G or 
F = U". 

Proof Suppose F ^ G. Let y e F \ G. Let < r < mm{d{y , G) , cq) . 
Cover G with countabh^ man}' balls of radius r and call the union of these 
balls B. Set Y = U" \ B, which is path-connected by the previous lemma. 
Now F r\Y = mt{F) n Y is a nonempty, clopen subset of Y, implying that 
F nY = Y . It follows that Y <^ F. Since r can be taken to be arbitrarily 
small, this shows that U" \ G C F. whence F = U"'. □ 

For the rest of this section, A denotes a countable subset of il. We are 
now ready to state the main theorem on definable functions. 

Theorem 2.4. /// : il" li is an A-definable function, then either: 

(1) /(U"^) is a compact subset of A, or 

(2) / = TTj for some z G {1, . . . , n}. 

Our first lemma shows that compactness of the image of / follows from 
the image of / being contained in A. 

Lemma 2.5. Suppose that /(U") C A. Then /(U") is compact. 

Proof. Since /(U") is closed (and hence complete), it suffices to show that 

/(U"^) is totally bounded. Fix 5 > 0. Let (oj | i < u) enumerate A. Let 
ip{x,y) be a formula such that \Lp{x,y) — d{f{x),y)\ < | for all x G U" and 
y G U. Since for every x G U" there is i < a; such that d{f{x),ai) < |, the 
collection of closed conditions 

Wix,ai) > -\ i <uj} 

is not satisfied in U. Thus, by wi-saturation, there ai, . . . , On G A such that, 
for every x G U", there is z G {1, . . . , n} satisfying (p{x,ai) < |. It follows 
that/(U")CUr=iSu(ai;,5). □ 

We now prove Theorem 2.4 in the case n = 1. Suppose that / : il — >■ il is 
an ^-definable function. Set X = {x E ii \f{x) = x}. 

Lemma 2.6. f-^{A) \{XnA)C mt{f-^{A)). 
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Proof. Suppose that re G U is such that f{x) G A and f{x) / x. Let 
r = d{f{x),x) > 0. Let S = min{|,A(|)}. Suppose y G U is such that 
d{x,y) < S. Then d{f{x)J{y)) < §. Suppose that f{y) = y. Then 

d{x, fix)) < d{x, y) + d{y, f{x)) <\ + \=r, 

a contradiction. Hence f{y) G A, finishing the proof of the lemma. □ 

By Lemmas 2.3 and 2.6, it follows that either f^^[A) = X fl A, in which 
case / = idu, or /~^(^) = U. Hence, Theorem 2.4 holds for one-variable 
functions. 

Wc now prove Theorem 2.4 by induction on n. Suppose that / : il"^ — t- il 
is an ^-definable function, where n > 1, and suppose that the conclusion of 
Theorem 2.4 holds for definable functions of n — 1 variables. 

First observe that U \ it is path-connected. Indeed, given a,h G U \ il, 
we can find e > such that d(a,il), (f(6,il) > e. Let B be the union of 
countably many open balls of radius e which cover il. Then by Lemma 2.1, 
we can connect a and 6 by a path which remains in U\S and hence in U\il. 
It follows that (U \ il)" is path-conncted. Let us also observe that U \ il is 
dense in U. Indeed, let x G il and e > 0. Since B^{x;e) is not separable 
while -Bii(x; e) is separable, there is y G U\il with y) < e. It then follows 
that (U \ il)" is dense in U". 

Now suppose that x = (xi, . . . , Xn) G (U\il)"' and f{x) G A. Let e > be 
such that i?u(xj; e) C U \ il for each i G {1, . . . , n}. Let 6 = min(|, A(|)). 
Then if y = (?/i,...,y„) G U" is such that d{x,y) < 6, then f(y) G A. 
Consequently, /~^(A) n (U\il)" C mt{f-^{A)). It follows that 

f-^{A) n (U \ il)" = int(/-^(^)) n (U \ il)" 

is a clopen subset of (U \ il)'^, whence f'^A) n (U \ il)" = or (U \ il)". 

Suppose first that f~\A) n (U \ il)" = (U \ il)". Then since (U \ il)" is 
dense in U", we have that /(U") C A. We may thus suppose that f~^{A) Pi 
(U \ il)" = 0. It follows that, for every x = (.xi, . . . , x„) G (U \ il)", there is 
z G {1, . . . , n} such that f{x) = Xi. Since (U \ il)" is dense in U", it follows 
that: 

(t) for each x G U", there is i G {1, . . . , n} such that f{x) = xi. 

For a G il"~^, consider the ^a-definable function /„ : il — >■ il given by 

fa{b) = f{a, b). Note that the natural extension /„ : U ^ U satisfies faib) = 
f{a, b) for all 6 G U. Since we know Theorem 2.4 holds for one-variable 
functions, we have that either fa = idu or /a(U) ^ Aa. 

Lemma 2.7. Let Y = {a e il"~^ | fa = idu}. Then Y = $ or H. 

Proof. Clearly y is a closed subset of il"^"*^. We now show that Y is also an 
open subset of il"~^, from which the lemma follows using the connectedness 
of il"~^. Take e > such that the closed e- neighborhood of il in U does not 
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equal U; such an e exists since U is not separable. Let 6 = A(e). Suppose 
aeY and b G il""^ is such that d{a, b) < S. Then 

d{x,fb{x)) = d{f{a,x),f{b,x)) < e 

for all X eV. This prevents /fe(U) C ^46 C it, whence /f, = idu- □ 

By the previous lemma, if there is a G such that = idu, then 

/ = 7r„ I" il", whence / = 7r„ and the proof of Theorem 2.4 would be 
complete. We may thus suppose that /a(U) C Aa for all o € it"^^. Now fix 
a = (ai, . . . , a„_i) G 11""-^ and 6 G U \ it. We know that fa{b) G Aa and, by 
(t), /(a, 6) G {ai, . . . ,a„_i,6}. It follows that fa{b) G {oi, . . . ,a„_i}. Since 
U \ it is dense in U, it follows that /a(U) C [ai, . . . , On-i}. Since a G if*"^ 
is arbitrary, it follows that: 

(ft) for each a = (ai, . . . ,a„_i) G it""\ we have /a(U) C {ai, . . . ,a„_i}. 

Now fix 6 G it and consider the A6-definable function f'^ : it"~^ — >■ it given 
by /''(a) = f{a,b). By induction, either /^(it"~^) is a relatively compact 
subset of Ah or else there isiG{l,...,n — 1} such that f^{a) = ai for all 
a = (ai, . . . ,a„_i) G it"^~^. We cannot have the former option. Indeed, if 
/''(it"~^) were relatively compact, then there would be c G it\/^(it"~^). But 
then /(c, c, . . . ,c, 6) = c by (ft)- ^ contradiction. Thus there is (a miique) 
i G {1, . . . ,n — 1} such that /^(a) = for all a = (oi, . . . ,a„_i) G it"^"*^. 
For i = 1, . . . , n - 1, set := {6 G it I f{a) = ai for all a G it"-i}. We 
have thus shown that it is the disjoint union of the closed sets Yi, . . . , Yn-i, 
whence by the connectedness of it, there is i G {l,...,n — 1} such that 
f{x) = Xi for all X = {xi, . . . ,Xn) G if*. This finishes the proof of Theorem 
2.4 □ 

Remark 2.8. Since compact sets are the analogue of finite sets in continuous 
logic, the first option in the conclusion of Theorem 2.4 is almost like saying 
that / is piecewise constant. However, one must remember /(U) is also 
connected, so if /(U) is actually finite, then / is a constant function. 

3. Consequences of the Main Result 

The main result on definable functions tells us that many functions are 
not definable. For example: 

Corollary 3.1. /// : il — >■ it ^s a definable surjective/ open/proper map, then 
f = idu- 

Proof. The statements about definable surjective and proper maps arc clear. 
To see why a definable open map must necessarily be the identity, it remains 
to observe that relatively compact subsets of it have empty interior. □ 

Corollary 3.2. ///: it —>■ it is a definable isometric embedding, then f = 
idii. 
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We now expound on the significance of tlie previous corollary. There are 
many interesting isometric embeddings il — )■ il. For example, any isometry 
(j) between compact subsets C and C' of il can be extended to an isometry $ 
of il. The previous corollary shows that if i?^ 7^ idc, then $ is not definable. 

Due to the homogeneity of il, there are many proper subsets of il isometric 
to il. For example, given any xi, . . . ,Xn € il, the set 

Med(xi, . . . , Xfi) = {z E: il \ d{z, Xi) = d{z, Xj) for all i,j = l,...,n} 

is isometric to il. Also, if M is any Polish subspace of il which is a Heine- 
Borel metric space (i.e. closed balls in M are compact) and R G (0,1], 
then 

{x G il I d(x, M) > R} 

is isometric to il. (See [7] for proofs of all of the results mentioned in this 

paragraph.) The previous corollary shows that if Z is a proper subspace of 
il which is isometric to il, then any isometry $ : il — ^ .Z^ is not definable. 

On a related note, by the universality of il, for each n > 1, there is an 
isometric embedding il" — )• il. It was proven in Corollary 5.16(1) of [5] that, 
for all n > 2, there are no definable isometric embeddings il" il. 

Here is one more corollary of Theorem 2.4 with a topological flavor. 

Corollary 3.3. If f : il H is a definable contraction mapping, then /(il) 
is a relatively compact subset of A. 

The structure theorem for definable functions also gives us information on 
definable groups. 

Corollary 3.4. There are no definable group operations on il. 

Proof. Indeed, a group operation is a function of two variables which is 
surjective but not equal to a projection function. □ 

In particular, the group operation on il introduced by Vershik and Cameron 
which makes il into a monothetic Polish group (see [3]) is not definable. 

Our next series of corollaries involve functions on il induced by functions 
on £^ . In [10] , Uspenskij proved that il is homeomorphic to P . Let $ : £^ — )■ il 
be a homcomorphism. Suppose F : l"^ i"^ is a function. Define / : il — >■ il 
by f{x) = $(F($~^(a;))) and call / the function induced by F. 

Corollary 3.5. Suppose that F: i"^ ^ i'^ is a continuous, linear surjection. 
Suppose that the induced map is definable. Then F = idp . 

Proof. By the Open Mapping Theorem, F, and consequently the induced 
map, would be an open map. □ 

In particular, the function on il induced by multiplication by a fixed scalar 
is not definable. The next corollary is proven in a similar way. 

Corollary 3.6. If x E , then translation by x does not induce a definable 
function on il. 
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Recently, Melleray [8] proved that Iso(il) is homeomorphic to i'^, and 
hence, combined with Uspenskij's result refererred to above, Iso(ll) is home- 
omorphic to il. Let ^ : Iso(il) —t- it be a homeomorphism. We can 
thus view the evaluation map (0, x) 4'{x) : Iso(it) x il — >■ il as a map 
{"^{(j)),x) I-)- <l){x): il^ — >■ il. Let us call the latter map the induced evalua- 
tion map. 

Corollary 3.7. The induced evaluation map is never definable. 

Proof. Since the induced evaluation map is surjective, we have that the in- 
duced evaluation map is either (^((f)),x) ^{4>) or x. The 
former option implies that ^{4>) = (t>ix) for all a; G it, contradicting the in- 
jectivity of 0, while the latter option implies that = idn for all G Iso(il), 
again a contradiction. □ 

We end this section with two results concerning the case that all elements 
of the defining parameterset A of / are fixed by /. 

Corollary 3.8. Suppose that /: it ^ il is A-definable, f(a) = a for all 
a ^ A, and A is not compact. Then f = idj^. 

Corollary 3.9. Suppose that /: it ^ il is A-definable, f{a) = a for all 
a € A, and there is some separable metric space B containing A as a closed 
subspace such that A is not a retract of B. Then f = id^. 

Proof. By universality of il, we can realize B inside of il. li f idii, then 
/(il) = A, whence ^ is a retract of il, and hence of B. □ 

As a specific instance of the previous corollary, we see that if / is A- 
definablc, where A = S"", the n-dimensional sphere, and /(a) = a for all 
a € A, then / = idj^. Indeed, 5" is not a retract of the closed (n + 1)- 
dimensional unit ball 5"+^. 

4. The Case of Compact Range 

In this section, we assume that / : il" — >■ il is an ^-definable function 
and /(U") is a compact subset of A. The goal of this section is to obtain 
further topological information about /(U"). Since compact subsets of U 
have empty interior, we immediately have the following: 

Lemma 4.1. /(U") has no interior in U. 

Since U" is path-connected and the continuous image of a path-connected 
space is path-connected, we get 

Lemma 4.2. /(U") is path- connected. 

In particular, /(U") is connected, whence it is a continuum. 
Corollary 4.3. If A is totally disconnected, then f is a constant function. 

The connectedness of /(U") also immediately implies the following: 
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Corollary 4.4. /// is not a constant function, then /(U") is perfect. 

Thus, we see that |/(U")| = 1 or 2^". We now investigate further the 
properties that /(U") has as a continuum. 

Recall the following two definitions from the theory of continua. First, a 
Peano space is a continuous image of the unit interval in a hausdorff space. 
Second, a continuum C is said to be irreducible if there are distinct x,y € 
C such that no proper subcontinuum of C contains both x and y. If a 
continuum is not irreducible, then it is said to be reducible. The next lemma 
follows immediately from the path-connectedness of /(U"). 

Lemma 4.5. Either /(U) is a Peano space or a reducible continuum. 

It follows from the previous lemma and Corollaries 3-42 and 3-49 of [6] 
that if /(U") is not a singleton, then it is decomposable as a continuum, 
meaning that it is the union of two proper subcontinua. Since the generic 
continuum is indecomposable (as the set of continuum homeomorphic to a 
certain indecomposable continuum, namely the pseudo-arc, is a dense Gs 
subspace of the space of continua), we see that /(U") is a special kind of 
continuum. 

If P is a property, wc say that a continuum C has arbitrarily small sub- 
continua with property P if for any y & C and any e > 0, Bc{y \ e) contains 
a subcontinuum of C with property P other than {y}. 

Lemma 4.6. // /(U") is not a singleton, then /(U") has arbirarily small 
path-connected subcontinua. 

Proof. Suppose that C := /(U") doesn't have arbitrarily small path-connected 
subcontinua. Then there is y G C and e > such that the only path- 
connected subcontinuum of C contained in Bc{y',e) is {y}. Now suppose 
that X = (xi, . . . ,Xn) G f^^{y) and 6 < A(|). Then f{Bi!n[x;6)) is a path- 
connected subcontinuum of C contained in Bc{y;e). Indeed, Bisn[x;6) is 
a path-connected subset of U, whence its image under / is path-connected. 
Also, as U is a geodesic space, Bi]{xi;S) is a definable subset of U for each 
i £ {!,..., n} (see Lemma 1.8.15 of [4]). Thus, Bun(x]6) is a cartesian 
product of definable sets, whence definable by Lemma 1.10 of [2]. Thus 
f{Bi]n(x;5)) is a closed subset of C. It follows that /(i?un(a:; (5)) = {y} and 
hence f~^{y) is a clopen subset of U. Thus /(U") = {y}. □ 

It follows that if /(U"') is not a singleton, then /(U**) has arbitrarily small 
reducible subcontinua. 

We end this section with two questions. 

Question 4.7. Is it possible to improve our structure theorem to show 
that if / : il" ^ il is a definable function, then either / is a projection 
function or else / is constant? Said another way, is it impossible to find a 
non-degenerate continuum C with the properties mentioned above such that 
there is a definable function / : il'* ^ il with /(U") = C? 
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Question 4.8. If / : il ^ il is an injective definable map, must / = idy? 

A few remarks are in order concerning the latter question. First, one must 
note that Theorem 2.4 does not yield an answer to Question 4.8. Indeed, it is 
possible to have a continuous, injective map il — >■ il with relatively compact 
image. Since il is homeomorphic to £'^, it suffices to construct a continuous, 
injective map i"^ i'^ with relatively compact image. Here is an example of 
such a function, as was communicated to me by Jan van Mill. By Theorem 
6.6.11 of [9], l'^ is homeomorphic to which is in turn homeomorphic to 
(0,1)°°. This latter space is homeomorphic to a subspace of the compact 
Hilbert cube [0,1]°°, which itself is homeomorphic to a subspace of via 
the map (xn) i-^ (fs-)- The composition of these maps yields the desired 
example. 

However, Theorem 2.4 yields a positive answer to Question 4.8 in the case 
that the parameterset A defining / is totally disconnected. In this case, the 
answer to Question 4.7 is affirmative and an affirmative answer to Question 
4.7 yields an affirmative answer to Question 4.8. It follows from this that 
there are no ^-definable injective maps / : il" — >■ il for n > 2 and A totally 
disconnected. The aforementioned result generalizes Corollary 5.16(2) of [5], 
which has the stronger assumption that A is finite. 

In connection with Question 4.8, one can prove the following: 

Proposition 4.9. // / : U ^ U is injective, then f = idu- 

Proof. One first observes that if C is the complement of an open ball Bule; r) 
in U, then C is definable over {e}. This fact has already been observed by 
Carlisle and Point, but since it has yet to appear in the literature, we provide 
aproofhere. Set<^{x,y) := d{x,y) + {r — d{y,e)). (Here, a + 6 = min(a + 6, 1) 
and a — h = max(a — 6,0).) Observe that 4>{x,y) = d{x,y) for y ^ C. 
We next claim that 0(a;, y) > d{x, C) for y ^ C. If wc arc successful in 
proving this, then it follows that d{x,C) = inf,y (/)(,t, y), proving that C 
is {e}-definable. Suppose ro := d{e,y) < r. Let <I> : [0, r] — )• U be an 
isometry such that 3^(0) = e and ^(vq) = y. Set y' := <I>(r) € C. Then 
d{x,C) < d{x,y') < d{x,y) + d{y,y') = d{x,y) + (r - d{y,e)) = (p{x,y). 
(One should note that the definability of C also follows from a very recent 
result of Mellcray which shows that a closed subset C of U is definable over 
a countable ^4 C U if and only if C is invariant under all automorphisms of 
U which fix ^4.) 

Again suppose that C is the complement of an open ball in U. Then 
the preceding paragraph implies that /(C) is a closed subset of U. Since / 
is injective, this implies that / is a closed map, whence it is a topological 
embedding. It follows from Theorem 2.4 that / = idu- □ 

A quicker, but less elementary, way of proving the preceding proposition 
would be to use the machinery of J/l'-rank for continuous rosy theories as 
developed in [5]. Indeed, if / is injective, then U^^aii^) ~ ^reai(/(U))- 
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shown in [5] that U^^^^i^) = 1. This prevents /(U) from being compact, for 

then U^Jfm = 0. 

Unfortunately, Proposition 4.9 does not settle the answer to Question 4.8. 
Indeed, since continuous logic is a positive logic, one cannot show that / is 
injective given that / is injective. (This issue is discussed in Section 2 of [5].) 
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